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ARRANGEMENT IN A NETWORK SWITCH FOR 
PRIORITIZING DATA FRAMES BASED ON USER- 
DEFINED FRAME ATTRIBUTES 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

The present invention relates to switching of data packets in a non-blocking network switch 
configured for switching data packets between subnetworks. 

BACKGROUND ART 

Local area networks use a network cable or other media to link stations on the network. Each 
local area network architecture uses a media access control (MAC) enabling network interface devices 
at each network node to access the network medium. 

The Ethernet protocol IEEE 802.3 has evolved to specify a half-duplex media access 
mechanism and a full-duplex media access mechanism for transmission of layer 2 type data packets. 
A layer 2 type data frame (also referred to as a layer 2 type data packet) is defined as a data frame 
having a layer 2 header (e.g., Ethernet), a corresponding payload, and a cyclic redundancy check field 
(also referred to as a frame check sequence field) having a value based on the layer 2 header and the 
corresponding payload. The full-duplex media access mechanism provides a two-way, point-to-point 
communication link between two network elements, for example between a network node and a 
switched hub. 

Switched local area networks are encountering increasing demands for higher speed 
connectivity, more flexible switching performance, and the ability to accommodate more complex 
network architectures. For example, commonly-assigned U.S. Patent No. 5,953,335 discloses a 
network switch configured for switching layer 2 type Ethernet (IEEE 802.3) data packets between 
different network nodes; a received layer 2 type data packet may include a VLAN (virtual LAN) 
tagged frame according to IEEE 802. lp (802. ID) protocol that enables the network switch to perform 
more advanced switching operations. For example, the VLAN tag may specify another subnetwork 
(via a router) or a prescribed group of stations. 

A newer protocol, known as IEEE 802. Iq enables a transmitting network node to specify a 
VLAN tag having a priority for the layer 2 type data packet: for example, the VLAN tag includes a 
Tag Control Information (TCI) field that includes a three-bit user priority field. Hence, newer network 
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interface devices capable of transmitting layer 2 type data packets according to IEEE 802. lq protocol 
enable the network switch to perform priority based switching based on layer 2 information. 

Unfortunately, legacy devices (i.e., devices implemented before establishment of the IEEE 
802. lq protocol) are unable to transmit layer 2 type data packets according to the new standard; hence, 
5 the legacy devices are unable to specify for a network switch whether a transmitted data frame has a 
priority status for switching purposes. Moreover, instances may arise where the switching of layer 2 
type data frames by a network switch need to be prioritized based on criteria other than the presence of 
priority information within a received layer 2 type data frame. For example, one network station may 
output a layer 2 type data frame specifying a high priority, however the network switch receiving the 
10 layer 2 type data frame may have different traffic requirements that override the high priority 
designation by the one network station. 

□ SUMMARY OF THE INVENTION 

!,!] There is a need for an arrangement that enables a network switch to perform priority based 

^ 15 switching of untagged layer 2 type data packets. In particular, there is a need for an arrangement that 

Q enables a network switch to perform prioritization of untagged layer 2 type data packets received from 

| U network devices that are unable to specify priority information according to IEEE 802. lq protocol. 

s There is also a need for an arrangement in a network switch that enables layer 2 type data 

O packets to be switched according to a user defined protocol. For example, there is a need for an 

20 arrangement in a network switch that enables a user to select prioritization of layer 2 type data frames 
j y based on identification of any one of a prescribed network switch port receiving a layer 2 type data 

; ;if packet, a prescribed source address within the layer 2 type data packet, a prescribed destination address 

within the layer 2 type data packet, or identification of the layer 2 type data packet as belonging to a 

prescribed data flow. 

25 These and other needs are attained by the present invention, where a network switch includes 

network switch ports, each including a port filter configured for detecting user-selected attributes from 
a received layer 2 type data frame. Each port filter, upon detecting a user-selected attribute in a 
received layer 2 type data frame, sends a signal to a switching module indicating the determined 
presence of the user-selected attribute, enabling the switching module to generate a switching decision 

30 based on the corresponding user-selected attribute and based on a corresponding user-defined 
switching policy. The switching policy may specify a priority class, or a guaranteed quality of service 
(e.g., a guaranteed bandwidth), ensuring that the received layer 2 type data frame receives the 
appropriate switching support. The user-selected attributes for the port filter and the user-defined 
switching policy for the the switching module are programmed by a host processor. Hence, the 

35 integrated network switch is able to perform advanced switching operations for layer 2 type data 
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packets to ensure quality of service requirements, independent of priority information specified in the 
layer 2 type data packets, based on the user-selected attributes in the layer 2 type data packets and the 
user-defined switching policies established for the switching module. 

One aspect of the present invention provides a method including receiving data frame by an 
5 integrated network switch, and switching the data frame by the integrated network switch to an output 
port according to a user-defined policy and based on a user-selected attribute of the data frame. The 
user-defined policy specifies the manner in which the data frame is to be switched by the integrated 
network switch, for example if the data frame needs to be switched according to a guaranteed 
minimum latency, a guaranteed quality of service, a minimum bandwidth, etc.. In addition, the 
10 switching of the data frame based on a user-selected attribute of the data frame provides maximum 
flexibility in detennining how the data frame should be processed, independent of whether the data 
frame includes any priority tag information. 

Another aspect of the present invention provides a network switching system. The network 
^ switching system includes an integrated network switch and a host processor. The integrated network 

i,n 1 5 switch includes a plurality of network switch ports, each network switch port including a port filter 

configured for determining a presence of a user-selected attribute in a received layer 2 type data frame 
q and outputting a signal indicating the determined presence of the user-selected attribute for generation 

! y of a switching decision. The integrated network switch also includes a switching module configured 

s for generating the switching decision for the layer 2 type data frame based on the determined presence 

Q 20 of the corresponding user-selected attribute and based on a corresponding user-defined switching 

policy. The host processor is configured for programming the port filter with the user-selected 
Ly attribute and the switching module with the corresponding user-defined switching policy. Hence, the 

.1=1 

L ;:f integrated network switch can be programmed to provide any type of switching operation (e.g., 

satisfying quality of service, latency, or minimum bandwidth requirements) based on the 
25 corresponding user-defined switching policy for any layer 2 type data packet having a detected user- 
selected attribute. 

Additional advantages and novel features of the invention will be set forth in part in the 
description which follows and in part will become apparent to those skilled in the art upon examination 
of the following or may be learned by practice of the invention. The advantages of the present 
30 invention may be realized and attained by means of instrumentalities and combinations particularly 
pointed in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Reference is made to the attached drawings, wherein elements having the same reference 
numeral designations represent like element elements throughout and wherein: 
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Figure 1 is a block diagram of a packet switched network including multiple network switches 
for switching layer 2 type data packets between respective subnetworks according to an embodiment 
of the present invention. 

Figures 2A and 2B are diagrams illustrating alternative implementations of the integrated 
network switch of Figure 1. 

Figure 3 is a diagram illustrating the method of programming the network switch and 
switching layer 2 type data packets according to user-defined switching policies based on detected 
user-selected attributes according to an embodiment of the present invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 

Figure 1 is a block diagram illustrating a packet switched network 10, such as an Ethernet (IEEE 
802.3) network. The packet switched network includes integrated (i.e., single chip) multiport switches 12 
that enable communication of layer 2 type data packets between network stations 14. Each network 
station 14, for example a client workstation, is typically configured for sending and receiving layer 2 type 
data packets at 10 Mbps or 100 Mbps according to EEEE 802.3 protocol. Each of the integrated multiport 
switches 12 are interconnected by gigabit Ethernet links 16, enabling transfer of layer 2 type data packets 
between subnetworks 18a, 18b, and 18c. Hence, each subnetwork includes a switch 12, and an associated 
group of network stations 14. 

Each switch 12 includes a switch port 20 that includes a media access control (MAC) module 22 
that transmits and receives layer 2 type data packets to the associated network stations 14 across 10/100 
Mbps physical layer (PHY) transceivers (not shown) according to IEEE 802.3u protocol, and port filters 
40. Each port filter 40 is configured for identifying a user-selected attribute of the layer 2 type data frame, 
described below, and outputting the relevant switching information (e.g., whether the user-selected 
attribute was detected) to a switch fabric 25. The switch fabric 25 is configured for making frame 
forwarding decisions for received layer 2 type data packets. In particular, the switch fabric 25 is 
configured for layer 2 switching decisions based on MAC destination address, and priority information 
specified in the IEEE 802.1p (802.1D) VLAN field within the Ethernet (IEEE 802.3) header; the switch 
fabric 25 is also configured for implementation of user-defined switching policies based on detection of 
the user-selected attributes within the Ethernet packet, described in detail below. 

As shown in Figure 1, each switch 12 has an associated host CPU 26 and a buffer memory 28, 
for example an SSRAM. The host CPU 26 controls the overall operations of the corresponding switch 
12, including programming of the port filters 40 and the switch fabric 25. The buffer memory 28 is 
used by the corresponding switch 12 to store layer 2 type data frames while the switch fabric 25 is 
processing forwarding decisions for the received layer 2 type data packets. 



As described above, the switch fabric 25 is configured for performing layer 2 switching decisions 
and switching decisions that implement user-defined switching policies; such user-defined switching 
policies may include granting sufficient switch resources to ensure a guaranteed quality of service (e.g., 
reserved bandwidth or guaranteed latency) for a received layer 2 type data packet having a prescribed 
user-selected attribute, for example having been received on a selected ingress port, having a prescribed 
MAC or IP source or destination address, or having been determined to belong to a prescribed flow, for 
example an IGMP media flow. Use of policy-based switching decisions by the switch fabric 25, enables 
the switch fabric 25 to make intelligent decisions as far as how to handle a packet, including advanced 
forwarding decisions, and whether a packet should be considered a high-priority packet for latency- 
sensitive applications, such as video or voice. 

Such policy-based switching decisions may be particularly important if a network station 14 is 
serving as a media source, such as a server providing a media stream of a news broadcast; in such a case, 
the host CPU 26 of the network switch 12 serving the media source may need to override level 2 priority 
designations in layer 2 type data packets from other network stations (e.g., workstation computers) in 
order to ensure quality of service for the media stream. 

According to the disclosed embodiment, each port filter 40 of Figure 1 is configured for 
identifying user-selected attributes, from a received layer 2 type data frame, that are used by the switching 
logic 25 to perform policy-based switching decisions. The port filter 40 can be implemented as a state 
machine that monitors the bytes coming in from the network, hence the state machine can analyze the 
layer 2 type data frame for the presence of prescribed user-selected attributes on a per-byte basis as the 
bytes of packet data of the data frame are received by the network switch port. In addition, the port filter 
40 can be configured for multiple simultaneous comparisons of the incoming packet data with multiple 
templates that specify respective user-selected attributes, enabling the port filter 40 to simultaneously 
detennine the presence of a plurality of user-selected attributes as the layer 2 type data frame is received. 

Figures 2A and 2B are diagrams illustrating in further detail alternative implementations of the 
network switch 12 according to an embodiment of the present invention. As shown in Figure 2 A, the 
network switch 12 includes a switching module 62, a port vector first and first out (FIFO) circuit 64, and a 
plurality of output queues 66 for each network switch port 20. Figure 2A illustrates a layer 2 switching 
module 62a having a layer 2 switching table 68a and a layer 2 switching logic 70a, and Figure 2B 
illustrates a layer 3 switching module 62b having a layer 3 switching table 68b and a layer 3 switching 
logic 70b. 

The switching modules 62a and 62b each include a plurality of priority registers 60 for the 
respective network switch ports 20, programmable by the host CPU 26. The priority register 60 enables 
the user of the host CPU 26 to set a user-defined switching policy for priority-tagged IEEE 802. 1Q frames 
by mapping a priority tag from a received layer 2 type data frame to one of the output queues 66 of a 
network switch port. In particular, an IEEE 802. 1Q tagged frame received by the network switch 12 
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includes a 16-bit Tag Control Information (TCI) field having a three-bit user priority field; the three-bit 
user priority field specifies a priority value established by the traramitting network station 14. Assuming 
that the network switch 12 has for each network switch port 20 three output queues 66 (e.g., OQO, OQ1, 
and OQ2) for low priority, medium priority, and high-priority frames, respectively, the priority register 60 
5 for the network switch port 20 having received the layer 2 type data frame can map the three-bit user 
priority field to one of the three output queues 66. For example, the priority register 60 may specify that a 
layer 2 type data frame should be placed in a low priority queue (OQO), medium priority queue (OQ1), or 
high-priority queue (OQ2) if the user priority field has a value in the range of 0-4, 5-6, and 7, respectively. 
Hence, the priority register 60 can be used to implement a user-defined switching policy for mapping 
1 0 priority-tagged layer 2 type data frames on a per-port basis. 

Another feature of the disclosed embodiment is that the switching module 62 may be 
programmed by the host CPU 26 to implement user-defined switching policies independent of the priority 
information specified in the received layer 2 type data frame. For example, each priority register 60 can 
: *5 b e programmed so that each layer 2 type data packet received on a corresponding network switch port 20 

1 5 is automatically mapped to a prescribed priority, such as the high-priority queue (OQ2), regardless of the 
^ TCI field value in the layer 2 header. 

Q The switching module 62 also includes a lookup table 68 configured for storing switching 

; '2 information for a received layer 2 type data packet, and switching logic 70. The switching logic 70 is 

configured for accessing the lookup table 68 for the appropriate switching information for the received 
20 layer 2 type data packet and generating a forwarding descriptor that specifies how the layer 2 type data 
jiy packet should be switched (i.e., output) to the appropriate network switch port(s) 20. In particular, the 

W forwarding descriptor includes a frame pointer that specifies the location(s) of the stored layer 2 type data 

!s» frame in the buffer memory 28, and a port vector that specifies the network switch ports 20 to output to the 

layer 2 type data frame and the corresponding priority for each of the network switch ports 20. 
25 The port vector FIFO 64, in response to receiving the forwarding descriptor from the switching 

logic 70, places the corresponding frame pointer into a selected one of the output queues 66 for each 
network switch port 20 designated by the port vector as being an output port for the layer 2 type data 
frame. Dequeuing logic (not shown) within the network switch 12 then fetches the frame data specified 
by the frame pointers stored in the output queues 66, and supplies the frame data to the network switch 
30 port 20 for transmission onto the network. As apparent from the foregoing, the dequeuing logic uses a 
priority-based scheduling scheme where the medium-priority queue (e.g., OQ1) of a network switch port 
20 is not serviced until the corresponding high-priority queue (e.g., OQ2) has been serviced (i.e., emptied); 
similarly, the low-priority queue (e.g., OQO) is not serviced until the corresponding medium-priority 
queue (e.g., OQ1) has been serviced. If desired, the dequeuing logic may also include inter-port 
35 scheduling schemes, where different network switch ports may be assigned different priorities or 
bandwidth values. 
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The lookup table 68 is configured for storing table entries 72 that specify switching information 
for a specific network station. In particular, each table entry of the layer 2 table 68a in Figure 2A is 
configured for storing a MAC address 72a of a network station 14, a network switch port identifier 72b 
that specifies which network switch port 20 the corresponding network station can be located, a VLAN 
5 field 72d for the network station, a user-defined priority field 72d that specifies one of the priority queues 
(OQO-2) for the corresponding MAC address and/or VLAN field, and a port vector field 72e that specifies 
the output port(s) for the corresponding MAC address and/or VLAN field. The layer 3 table 68b in Figure 
2B also includes an IP address 72f of the network station 14. Any one of the fields 72a, 72b, 72c, and/or 
72f may be used to identify a network station 14 for switching information; for example, for layer 2 

10 addressing, the switching logic 70a or 70b will search the lookup table 68a or 68b for table entries 72 that 
have a matching MAC address 72a for the source MAC address and/or the destination MAC address. The 
layer 3 switching logic 70b may perform layer 3 addressing by searching the lookup table 68b for table 
entries 72 that have a matching IP address 72b for the source IP address and/or the destination IP address. 
The priority field 72d is used if the port-based priority registers do not already specify a per-port 

1 5 priority value. The switching logic 70, upon locating the matching table entries 72, generates a forwarding 
descriptor based on the priority field 72d and the port vector field 72e. 

The switching logic 70 may also implement a user-defined priority in response to reception of a 
signal from a port filter 40 that a corresponding user-selected attribute has been detected within the layer 2 
type data frame. In particular, a user of the host CPU 26 may specify that an Internet Group Management 

20 Protocol (IGMP) frame should receive a high priority with minimal latency; in such a case, the host CPU 
26 would store an IGMP identifier in the port filter 40. The switching logic 70, in response to reception of 
the signal from the port filter 40 that the IGMP frame has been received, implements the corresponding 
user-defined switching policy (e.g., high priority) and bypasses the priority information in the priority 
register 60 or the priority field 72d. Note that the lookup table 68 may include a plurality of table entries 

25 72 for each network station 14 having respective unique user-selected attributes and respective user- 
defined switching policies. 

Figure 3 is a diagram illustrating the method of implementing user-defined switching policies in 
the network switch 12 according to an embodiment of the present invention. The method begins in step 
100 by the host CPU 26 programming a port filter 40 to identify a layer 2 type data frame according to a 

30 prescribed pattern in the incoming data stream. For example, the host CPU 26 may program the port filter 
40 to identify a layer 2 type data frame based on any one of a MAC or IP source address, a MAC or IP 
destination address, or any other prescribed pattern in the payload of the IP frame, for example the 
presence of an IGMP frame. Typically, however, the port filter 40 would only need to be programmed to 
analyze bytes of the incoming data stream that cannot be parsed by the switching logic 70a and/or 70b, 

35 such that priority determination by the MAC addresses would be performed by the switching logic 70a 
and/or 70b, and IP-based priority determination need be performed by the port filter 40 only if the layer 2 



8 

switching logic 40a is used. As described above, the host CPU 26 may program the port filter 40 of each 
network switch port 20 to identify any one of a plurality of prescribed patterns, such that the port filter 40 
may be able to distinguish between IGMP frames, SMTP frames, LDAP frames, etc.. 

The host CPU 26 then programs in step 102 the switch module 62 by loading the lookup table 68 
5 with the attribute identifiers) in the appropriate fields 72a, 72b, 72c, 72d, 72e, and 72f. As described 
above, the user-selected attribute may be any one of an ingress port, a source address, the destination 
address, or a prescribed pattern that specifies a certain data flow, for example IGMP frames. The user- 
defined switching policy may specify a priority queue, or a guaranteed latency, etc. 

Once the network switch 12 has been programmed by the host CPU 26, the network switch 12 
10 can begin switching operations. Each port filter 40 is configured for determining the presence of any one 
of a plurality of user-selected attributes in step 104. If no user-selected attribute is indicated by a port filter 
40 as being detected, the switching logic 70 performs normal switching operations in step 106 by 
performing a MAC or EP address lookup in step 106. As described above, the switching logic 70a and/or 
JFj 70b ma y prioritize switching of the layer 2 type data packet based on the corresponding priority register 60 

■sH 15 or the corresponding priority field 72d. 

rf| If in step 104 a user-selected attribute is detected by the port filter 40, the port filter 40 notifies 

C3 the switching module 62 of the detected user-selected attribute in step 108. The switching module 62 in 

PI s 

I _Y response performs the switching according to the user-defined switching policy in step 210, independent 

of the layer 2 priority TCI tag. 

;=f 20 According to the disclosed embodiment, layer 2 type data frames received by the network switch 

i'n 12 can be switched according to user-defined switching policies based on the determined presence of a 

• : U user-selected attribute, for example reception of the layer 2 type data frame on a prescribed ingress port, 

detecting a prescribed MAC or EP source address or destination address, or determining that the received 
layer 2 type data packet corresponds to a prescribed data flow. Hence, the network switch 12 can be 
25 configured for supporting user-selected data flows having a user-defined high priority that requires, for 
example, a guaranteed bandwidth or guaranteed latency. Hence, the network switch 12 can override 
priority designations within a received layer 2 type data frame based on the user-defined policies. 

While this invention has been described with what is presently considered to be the most 
practical preferred embodiment, it is to be understood that the invention is not limited to the disclosed 
30 embodiments, but, on the contrary, is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the appended claims. 



